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^^ ' Abstract. We study the minimality of almost every orbital branch of 

?H , minimal random iterated function systems (IFSs). We prove that this 

»— p' kind of minimality generically holds for forward and backward minimal 

■^^ ' IFSs generated by diffeomorphisms on the circle. We provide examples 

of IFSs where this behavior persists under perturbation of the genera- 
tors. 
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1. Introduction 
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& | An important objective in the study of dynamical systems is to determine 

the long-term behavior of the orbits. We consider dynamical systems with 
several maps on a compact metric space X called iterated function systems 
(IFSs). More precisely, given maps fi, ■ ■ ■ , fk of A", we study the action of 
the semigroup IFS(/i, . . . , fk) generated by these maps. An orbit of a point 

^P \ x for IFS(/i, . . . , fk) is a set of points y = h(x) for some h G IFS(/i, . . . , fk)- 

—i- ■ The IFS is minimal if every orbit is dense in X. Several recent works [4, 3, 

14, 6, 1] studied the limit set of the orbits of IFSs and some conditions to 

t-h | guarantee minimality. 

O ■ A sequence of iterates x n+ \ = f Un (x n ) with u n G {1, . . . , k} chosen ran- 

domly and independently is called random orbit starting at xq = x. The 
sequence of compositions 

/" = f<*. ° • • • ° fun for all n G N 
Vh ■ is the orbital branch corresponding tow = lo\lo2 • • • G T^ = {1, . . . , fc} N and 



0+(x) = {ft(x) : n G N}, x G X. 

The main result in [I] implies that for each point x, almost every random 
orbit starting at x of a minimal IFS is dense in X. To be more precise, 
there exists a set Q(x) C T,t, which depends on the starting point x, having 
total (Bernoulli) probability such that 0^(x) is dense in X for all oj G 
£l(x). Hence, a logical question would be whether the set Q(x) could be 
independent of the starting point x. In other words, if almost every orbital 
branch of a minimal IFS acts minimally, i.e, if the following holds 



X = Ouj{x) for all x G X and for almost every ui G Tit. (1.1) 
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This property means that a minimal IFS acts throughout almost every or- 
bital branch as a dense set. In this paper we study minimal IFSs and give 
conditions implying (1.1). 

The independence of set Q(x) to the starting point x is partially studied 
in [2]. They prove that if the minimal IFS is strongly-fibred then X = O^(x) 
for all x G X and every sequence ui G X^~ with dense orbit under the 
Bernoulli shift map. A minimal IFS is strongly- fibred if for every open set 
U in X there exists u G E^~ such that X^ C U where 

Xaj = p /™po, /™ = / W1 o . . . o / Wn _ 1 o / Wn . 

n=l 

Important examples of strongly-fibred minimal IFSs is a family of IFSs that 
are generated by contraction maps [12]. Meanwhile, an IFS is weakly hyper- 
bolic if 

lim d(j2(x),fc(y)) = for all w G £+ and x,t,Cl 

n— »oo 

Clearly, minimal weakly-hyperbolic IFSs are also strongly-fibred. In [j] it is 
shown that an IFS is weakly hyperbolic if and only if 

lim sup d(%(x), ft{y)) = for all x, y G X. (1.2) 



n— >oo „ 



/t 



A point p £ I is a repelling /attracting periodic point for an IFS if there 
exists h G IFS(/i, . . . , fk) such that p is a repelling/attracting fixed point of 
h. Weak hyperbolicity prevents the existence of repelling periodic points. A 
weaker property than (1.2) which allows the existence of repelling periodic 
points for the IFS is the contraction of almost every orbital branch, i.e, 

lim d(f™(x),fu(y)) = for almost every ui G EjJ" and x,y G X. 

n— >oo 

Examples of minimal IFSs on the circle satisfying this contracting property 
can be found in [15, Theorem 1] and [11, Theorem 1]. These examples 
assume that the IFS is forward and backward minimal and contains a North- 
South Morse-Smale diffeomorphism. Following the ideas in [15], we prove 
that the condition about the existence of the North-South Morse-Smale 
diffeomorphism can be improved. In particular, it suffices if the IFS contains 
any Morse-Smale diffeomorphism (see Theorem 2.1). We also show the 
minimality of almost every orbital branch for these kind of IFSs: 

Theorem A. Let /i, ... ,/& be orientation-preserving homeomorphisms of 
the circle. Assume that IFS(/i, . . . , fk) a-nd IFS(/{~ , . . . , fZ ) are minimal 
and contain a homomorphism whose non-wandering set consists of finitely 
many periodic points. Then 



S 1 = Oi(x) forallxGS 1 
and every u G S^" with dense orbit under the Bernoulli shift map. 



Observe that the minimal IFSs in the above theorem are not strongly- 
fibred because X u = S 1 for all ui £ Tit. Then IFSs in this theorem provide 
new examples of minimal IFSs satisfying (1.1). We also obtain examples 
of minimal IFSs satisfying the minimality of almost every orbital branch in 
other compact metric spaces. Namely, we prove that if the IFS contains a 
minimal homeomorphism then (1.1) always holds (see Proposition 2.5). 

The papers [9, 10, 15, 6] provide concrete examples of IFSs satisfying 
Theorem A. In [6] it is shown that every IFS generated by a pair of Morse- 
Smale diffeomorphisms C 2 -close enough to rotations with no periodic points 
in common and without ss-intervals (compact intervals whose endpoints 
are consecutive attracting periodic points of different generators) is forward 
and backward minimal. Thus, contraction and minimality of almost every 
orbital branch hold for these. We also obtain the next generalization of the 
examples in [9, 10, 15]. These are examples of IFSs where the behavior 
of contraction and minimality of almost every orbital branch coexist and 
persist under perturbation of the generators. 

Theorem B. Let g\,g 2 £ Hom(S' 1 ) be, respectively, an irrational rotation 
and an orientation-preserving homeomorphism which is not conjugate to a 
rotation. Then, there exists a neighborhood U of (51,52) in Hom(S' 1 ) x 
Hom(<S' 1 ) such that for every (/1, f 2 ) € U, 

IFS(/!,/ 2 ) and IFSCff 1 ,/^ 1 ) 

are both minimal iterated function systems. 

If 92 is a C r -diffeomorphism (r > 1), there is an open and dense set T> 
ofU r =Un (Diff^S 1 ) x DifFXS 1 )) such that for every (f u f 2 ) £ V it holds 

• minimality of almost every orbital branch: S 1 = 0^{x) for all 
x € S 1 and uj € X^~ with dense orbit under the Bernoulli shift map. 

• density of attracting/repelling periodic points; both, the hyperbolic 
attracting and the hyperbolic repelling periodic points of IFS(fi, f 2 ) 
are dense in S 1 , 

• contraction of almost every orbital branch: for almost every u € X^~ 
there is z = z{uj) such that 

hm \ft{x) - ft(y)\ = for all x,y G S 1 \ {z}, 

n— >oo 

and for every zo £ S l , almost surely z(uj) 7^ zq with respect to the 
Bernoulli measure. 

Moreover, if g 2 is a Morse-Smale diffeomorphism then we can take T> = U r . 

2. Contraction of orbital branches: Proof of Theorem A 

The following theorem improves the main result of [15]. The novelty in 
the result is Items (iv) and (v) from which we infer Theorem A. We denote 
by Z/" a Bernoulli measure on SjJ". 
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Theorem 2.1. Let /i, . . . , /i &e orientation-preserving homeomorphisms of 
the circle. Assume that 

(1) IFS(/i, . . . , fk) and IFS(/{~ ,..., f^ ) are 6o£/i minimal, 

(2) there exists a homeomorphism in IFS(/i, . . . , fk) whose non-wandering 
set consists in finitely many periodic points. 

Then, 

(i) there exists a unique stationary measure hh /or IFS(/i, . . . , fk). More- 
over, this measure is homeomorphic to the Lebesgue measure \xl and 
ergodic, 
(ii) there exist measurable maps /^ : S^" — > S 1 such that v-almost surely 

lim (f^ 1 o • • • o f*£)+p H = lim (/* o • • • o f^)*^L = */±M> 

n— >-oo n— >oo A j \ i 

(Hi) v-almost surely 

lim |/™(x) - C(y)| = for all x,y € S 1 \ {/"(a;)}. 

n— >oo 

Moreover, for each zq € S 1 v-almost surely / _ (w) 7^ zo- 
(wj /or every uj € £^~ wra£/i dense orbit under the Bernoulli shift it holds 



S l = 0+{x) forallxeS 1 , 

(v) both, the attracting and the repelling periodic points o/IFS(/i, . . . , fk) 
are dense in S . 

In [15], the authors assume that the IFS contains a North-South Morse- 
Smale diffeomorphism. This assumption is only used in the proof of Lemma 2 
in [15]. The following proposition proves this lemma (see [15, Equation (2)]) 
under the new assumptions in Theorem 2.1. The rest of the proof of 
Items (i), (ii) and (iii) is the same as that in [15]. Notice that the ergodicity 
in Item (i) is an immediate consequence of the uniqueness of the stationary 
measure (see [13, Cap. 1.1.2] or [8, Lemma 2.9]). 

Proposition 2.2. Under the assumption of Theorem 2.1 it holds that: for 
every e > there exists £ € N such that for every g € IFS(/i, . . . , fk) there 
are G G IFS(/i, . . . , fk) and I C S 1 with \G\ < £ and \I\ < e satisfying that 

M{n : ^{G- 1 o 3 _1 (I)) > 1 - e} > 1 - e. 

Here M denotes any measure in the space of probability measures on ^(S 1 ), 
where ^(S 1 ) is the compact metric space of the measures on S . 

Proof. Let us denote by h the homeomorphism in IFS(/i, . . . , fk) whose 
non-wandering set consists in finitely many periodic points. For simplify 
the notation and clarify the argument we assume that h has exactly N 
different attracting/repelling fixed points (the proof in other cases follows 
by analogous argument). Let us denote rj for j = 1, . . . ,N the repelling 
points of h. Since S 1 is minimal for IFS(/{~ ,..., fj7 ) the orbit of rj for 
this IFS is infinite and hence one can take T\, . . . , T„ € IFS(/i, . . . , fk) with 
q > e~ 2 such that T~ (rj) are different points in the circle. Consider Rj 



neighborhood of rj such that T~ (Rj) are pairwise disjoint arcs for i = 
1, . . . , q and j = 1, . . . N. In particular, setting 

N 

R=\jR j 

i=i 

it follows that V% = T~ (R) are pairwise disjoints open sets for i = 1, . . . , q. 
The proposition is a consequence of the two followings lemmas: 

Lemma 2.3. There exists T E {T\, . . . ,T q } such that 

M{ix:n{T~ 1 {R)) >e}<e. 

Lemma 2.4. There exists F,H£ IFS(/i, . . . , /&) with the length of \F o H\ 
independent of g such that 

\goFoH(S 1 \R)\ <e. 

Before proving the above lemmas we will conclude the proof of the propo- 
sition. 

LetG = FoFoTand/ = c/oFo H{S l \ R). Notice that, by Lemma 2.4 
it holds |/| < e and the length of G only depends on e. Also, it follows that 

H{G- x og-\T)) = ^(T~ l (S l \R)) = l-/i(T-\R)) > 1-e if MT" 1 ^)) < e. 

Hence, by Lemma 2.4 it holds 

M{fi : n{G~ l o g- 1 ^)) > 1 - e} > M{fi : ^(T" 1 ^)) < e} > 1 - e. 

Now, we will prove the above two lemmas. 

Proof of Lemma 2.3. Suppose that for all j = 1, . . . , q it holds that M{fi : 
^(Yj) > e} > £• Hence since 

3=1 3=1 

for each measure [i it follows that 

</ 



/ J2fi(Vj)dM<l. 



By the Chebyshev inequality 

(i(Vj) dM 






>J2eM{» : fiiVj) > e} > ^e 2 = qe 2 > 1, 

3=1 3=1 

which is a contradiction. Therefore, one obtains that there exists j\ G 
{1, . . . ,q} such that setting T = Tj r , 

M{fx : ft(T- 1 (R)) >e} = M{/z : ^i{V h ) > e} < e □ 
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Proof of Lemma 2.4- Let us denote by aj, j = 1, . . . , N the attractors of h. 
Because of the minimality of IFS(/i, . . . , fk), the orbit of aj by IFS(/i, . . . , ft) 
is infinite and then one can take T±, . . . ,T p G IFS(/i, . . . , /j.) with p > e" 1 
such that Ti(aj) are different points in the circle. Consider a neighborhood 
Vj of aj such that Ti(Vj) are pairwise disjoint arcs for i = l,...,p and 
j = 1, . . . N. In particular, 

N 

Ui = Ti(\JVj) fort = l,...,p 

i=i 
are pairwise disjoint open sets. If the length of the images of all Ui were 
not less than e, then their total length would be at least pe > 1 and hence 
greater than the length of the entire circle. Therefore, there is *i G {1, . . . ,p} 
such that ((/(L^)] < e. 

Since h n {S l \ R) converges to {ai, . . . , ajv} in the Hausdorff metric then 
there is n large enough such that h n {S l \R) C V\ U • • • U Vjv- Finally, setting 
H = h n and F = T h , since F o i^S 1 \ -R) C C/"^ it follows that length of the 
action of g on F o H^S 1 \ R) is less than e which concludes the proof of the 
lemma. □ 

This concludes the proof of the proposition. □ 

Now, we will prove Item (iv) in Theorem 2.1. This completes the proof 
of Theorem A. 

Proof of Item (iv) of Theorem 2.1. Let £ € X^~ be a sequence with dense 
orbit under the Bernoulli shift map and consider an open set I in S . We 
want to see that Of(x) D / ^ 0. To do this, it suffices to prove that there 
exists a finite word a such that for each z € S , there is 1 < t = t(z) < \a\ 
satisfying that f at o ■■■ o f ai (z) € I. Indeed, since £ is a dense sequence 
under the Bernoulli shift map r : £^~ — > Tit, then there exists n > such 
that [r n (£)]i = (Tj for i = 1, . . . , |cr|. Then taking z = ft{x) one has that 

and concludes the proof. 

Denote Q the set of sequences in £^~ satisfying Item (ii). Notice that 
u(Q) = 1. On the other hand, Item (ii) implies that for every sequence 
ui € f2 and every e > 0, there exists K(co,e) G N such that 

|/^(5 1 \i? £l (rH))|<e and |tf (*«(/" (w)))| > 1 - e (2.1) 

for all n > K. From the minimality, for each w£0 and n > K there exists 
h = h(ui, e, n) € IFS(/i, . . . , /&) such that 

5 = 5(a;,e,n) d = f /.^(/"(w)) € int f^S 1 \ B E tf- (w))). 

Now, let g G 5 . By [4, Theorem 1] there exists £l(q) C S^ with total v- 
probability such that S 1 = 0^{q) for all ui G £l(q). Hence, Item (hi) implies 



that the set 

nnft(q)n{uj: f'(u)^q} 

has total z/-measure and thus it is not empty. Then we can take uj in the 
above set. Fix < e\ < r/3 such that q G S 1 \ B £l (f~(uj)) and where 
r > is such that there exists p G / with B r (p) C I. Since w G Q(q) we 
have that C^(g) is dense in S . In particular, there exists ^i greater than 
K\ = if(w,£i) such that f^(q) G B r / 3 (p). Let 7 = 7(^1, w,^i) be the word 
corresponding to the map h = h(si,(jj,£i). Let £2 and V be, respectively, a 
positive number less than e\ and an open set in S 1 such that 

^^^^eFcS^/^B^rM)) and h(V) = B £2 (f~ (a;)). 

By the density of 0^(q), we find ^2 greater than i^ = K {10,62) such that 

fi 2 (q)£B r/3 (p). 

We consider the word a = u)± . . . uie 1 juji . . . oj£ 2 . 

Claim 2.4.1. For any z G S , there exists t G {£1, i\ + £2 + I7I} such that 

fa t °---° U t (z) e I. 

Proof of the Claim. Indeed, if z G 5 1 \ B £l {f~(uj)) then by Equation (2.1) 
and the choice of e\ it follows that d(f ae o • • • o f ai {z), f ae o • • • o f ai {q)) < 
E\ < r/3. Hence 

d{fa Cl °---° fei{z),p) < 

< d(f ffti o • • • o f ai {z), f ati o ■ ■ • o f ai (q)) + d(f ffii o • • • o f ai (q),p) 

< 2r/3 < r 

and thus /^ o ••• o f ai {z) G /. Now, let z G B £l {f~{uj)). Since V C 
S 1 \ /£(fl ei (/"»)) then /£(*) F. This implies that 

Thus, by Equation (2.1) one has that d{f^ 2 oho f* 1 {z), / £2 (q)) < e 2 - Again, 
similar as above, from the triangular inequality and since 

U t o...of ai =fjoho fj for t = e 1 + e 2 + ItI 

it follows that f fft o- ■ ■ o/ CTl (z) G J and we conclude the proof of the claim. □ 

Now, the proof of Item (iv) is completed. □ 

To conclude Theorem 2.1 we are going to prove the last item of this result. 

Proof of Item (v) of Theorem 2.1. We will show that S 1 is in the closure 
of both, the attracting and repelling periodic point of IFS(/i, . . . , /&). Let 
I be any open interval small enough. We will show there exist both, an 
attracting and a repelling periodic point of IFS(/i, . . . , fk) in /. Denote by h 
the homeomorphism satisfying Item (2). Taken, if necessary, a large iterated 
of h we can assume that all the periodic points of h are fixed points. By the 
finiteness of the non-wandering set of h one can find both, a (semi) attracting 
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and a (semi)repelling fixed point a and b respectively of h such that I is in 
the basin of attraction of a for h and of b for h . Since by assumption, 
the IFS is forward and backward minimal, there is gi, gi G IFS(/i, . . . , fk) 
such that g\ (a) G I and <7^~ (b) G /. Since 51 and 52 are continuous maps, 
there is 5 > such that both, g\((a — 5, a + <5)) and J = g^ ((b — 5,b + 5)) 
are contained in /. Using now that / is in the basin of attraction of a 
and repelling of b, there is £±,£2 > such that h ix (I) C (a — 5, a + 5) and 
J C h h (b - 5, b + 5). Then 5l h h (I) C / and 

J CI Ch i2 og 2 (J). 

By the Banach fixed point theorem, g oh and h 2 o 52 has a (unique) at- 
tracting and repelling fixed point in I and J C I respectively. This im- 
plies the desired density of both, attracting and repelling periodic points of 
IFS(/i, . . . , fk) and thus, we conclude the proof. □ 

To end this section we study the minimality of almost every orbital branch 
in one special case: when the IFS contains a minimal homeomorphism. 
Notice that, therefore, the IFS is trivially minimal (in fact forward and 
backward minimal). The probability P on S^ that we consider here is 
defined in terms of conditional probability as follows: there exists p > so 
that for every i = 1, . . . , k, 

F(u n = i I u; n _i,...,w n ) >p. 

Proposition 2.5. Let fi,---,fk be homeomorphisms of a compact metric 
space X. Assume that IFS(/i, . . . , fk) contains a minimal homeomorphism. 
Then there exists a set S7 C S^~ with F(Q) = 1 such that for every u> € it 

holds 

X = OZ(x) for all x eX. 

Proof. Since X is a compact metric space, there exists a countable base B 
of the topology. Let B be an open set in B and fix x G X. We will prove 
that there exists Q(x, B) C S^ having total probability such that for every 
U) € tt(x,B), 

ffi(x) € B for some n > 1. (2.2) 

From this, we conclude the proof of the proposition as follows: by the con- 
tinuity of the generators, there exists an neighborhood V x of x such that for 
every uj G £l(x,B) and every z € V x it holds /"(x) G B for some n > 1. 
Since X is compact, there is Q(B) C XjJ~ with ¥(Q,(B)) = 1 such that for 
every 00 € Q(B) and every z € X it holds f™(x) G -B for some n > 1. Finally, 
from the countability of £> it follows that 

= p| n(B) 

has total probability and it holds that for every oj G £1 and B G £?, 

C»nB/i forallxGX. 
This completes the proof of the proposition. 



Now, we will prove (2.2). To prove this, firstly we provide £ G N, such 
that the following holds. For each v G {1, . . . , k} n we construct a word a 
with t = \a\ < £ and such that 

ftof Vn o.-.of Vl (x)eB for all u G C a . (2.3) 

Let h = f as o • • • o f ai be the minimal homeomorphism in IFS(/i, . . . , /&). 
Observe that the minimality h is equivalent to that of h , so that 
r 
X = [j h~ { o (f Vn o • • • o f Vl )~ 1 (B) for some r G N. 

Hence, there is i G {1, . . . , r} with x G /i~ 4 o (/ Um o • • • o f Vl )~ 1 (B). 

Define <r = a... a in total i-times where a = a\...a s . Notice that 
t = \a\ < rs = £ and 

ft ° fv n ° • • • ° An ( x ) € B for a11 w G C CT . 

This concludes (2.3). 

Let Q(x,B) be the set of sequence ui in S^" such that there exists j£N 
such that fu(x) G -B. Observe that 



Q{x,B) D [j n(x,B,n) 

n=\ 

where 

£l(x, B, n) = {uj : f^{x) G B for some j < n + £} 
Equation (2.3) implies that 

P(S+ \ tt(x, B)) < P(S+ \ Q(x, B, n)) 

< (1 - /) • P(S+ \ {a; : f£(x) G B for some j < n}) 

< (1 - p e ) l +l n M -> when n -)■ oo. 

Thus P(0(x,i?)) = 1 which proves (2.2) and therefore concludes the propo- 
sition. □ 

3. Forward and backward minimal IFS: Proof of Theorem B 
Now, we will proof Theorem B. 

Proof. Let g± and gi be, respectively, an irrational rotation and a homeomor- 
phism which is not conjugate to a rotation. Then, since gi is not conjugate 
to a rotation, there exists a fixed point p of gi such that at least for one-side 
p becomes as an attracting point. We can assume that the local basin of 
attraction is A = (p,p + e), i.e., 32 restricted to A is a contractive map. 
Since gi is an irrational rotation, observe that there exists a sequence of 
times ra/j such that hk = g\* ° #2 G IFS (51,(72) has a fixed point p^ in A. 
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Moreover, since Dg\ = 1 then hk is also a contraction in A and, we can also 
find a finite number of these maps hk ± • • • , hk t such that 

I 

As C (J h ki (A s ) where A s = (p + 5,p + e - 5) for some 5 < e/2. (3.1) 
*=l 

Observe that, again, since g\ is a irrational rotation we can cover the whole 
circle by a finite number of iterations by g<i of A$. That is, there exists times 
mi, • • • ) m s and fhi, . . . , m r such that denoting Tj = g™ 1 and S*j = 5™' in 
IFS (51,92) h holds 

s r 

S 1 = \jT i (A s ) = [jS- 1 (A s ). (3.2) 

i=l i=l 

The following lemma shows that every IFS of homeomorphism (in any metric 
space) satisfying (3.1) and (3.2) is robustly forward minimal. Compare 
with [7, Lemma 10.2]. 

Lemma 3.1 (Minimality criterion). Let g±, . . . ,<%. be homeomorphisms on 
a complete metric space X. Assume that there exist an open set B C X, 
a positive number < A < 1 and maps hi, ■ ■ ■ , h n , T\, . . . , T m , S±, . . . , S r G 
IFS(<7i, . . . , gk) such that 



B c\J hi(B), (3.3) 

j=i 

where d(hi(x),hi(y)) < Xd(x,y) for all x,y e D with B C D and 

s r 

X = {jT l (B) = {JSr\B). (3.4) 

j=l 4 = 1 

Then, there exists a neighborhood U of {g\, . . . ,gu) in Hom(X) such that 
IFS(/i, ...,fk) is minimal for all (/1, . . . , fk) G U. 

Proof. We want to see that for every $ = (fi, ■ ■ ■ , fk) close enough to 
(<7i , . . . , Qk ) in the C°-topology, it holds that 



5 x = Orb+(x) forallxeS 1 

where Orb^(x) = {h(x) : h G IFS(/i, . . . ,fk)}- Firstly of all, observe 
that (3.3) and (3.4) are robust properties: there exists C°-neighborhoods 
Vi of gi such that for each $ = (/1, . . . , fk) G Vi X • • • x Vk there are maps 
hi, ... , hi, Ti, . . . , T s , Si, . . . ,S r in IFS(/i, . . . , fk) such that for this maps 
it holds the conditions (3.3) and (3.4). 

We will now show the minimality of IFS(/i, . . . , fk)- Fix a point x G 
S 1 and an open set I C S . From Hutchinson's theory [12], the covering 
property (3.3) implies that 



-BcOrbJ(x) for all zG 5 



11 

(see more details in [5, Corolary 3.8]). By (3.4), we find i G {1, ...,r} 
such that Si(x) G B. Similarly, B n T~ (J) contains an open set for some 
j G {l,...,s}. Using the density of the orbits in B, one can find h 6 
IFS(/i, . . . , f k ) such that h o 5*(x) G Tj^CO- Thus, 2} o /i o 5*(x) G J. This 
shows IFS(/i, . . . , fk) is minimal and completes the proof of the lemma. □ 

Applying the above lemma we obtain the forward minimality. In order to 
show the backward minimality we have observe that we can obtain a covering 
property similar to (3.1) but now for the iFS(<7^ ,g^ )• Again, applying 
Lemma 3.1 but now for IFS^^ ,<?^~ ) we conclude the robust minimality of 
this system. 

To conclude Theorem B, we assume that gi is C r -differentiable and we 
apply Theorem 2.1. Observe that generically every C r -perturbation fi of 32 
is a Morse-Smale diffeormorphism. From this observation, we find the open 
and dense set V mli r =l(n (DifT(S' 1 ) n Diff^S" 1 )) such that according to 
Theorem 2.1, contraction and minimality of almost every orbital branches 
hold for every IFS(/i,/2) with (/i,/2) G T>. In particular if (72 is Morse- 
Smale then shrinking hi if necessary, every point in hi satisfies the assumption 
of Theorem 2.1 and then we can take T> = U r . Now, the proof of the 
Theorem B is concluded. □ 
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